<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>Jenks-Caspall-Algorithmus</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/Jenks-Caspall-Algorithmus"> <link href="./_mw_/ext.cite.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Jenks-Caspall-Algorithmus rootpage-Jenks-Caspall-Algorithmus skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Jenks-Caspall-Algorithmus</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p>Der <b>Jenks-Caspall-Algorithmus</b> ist ein <a href="Statistik" title="Statistik">statistisches</a> Verfahren zur automatischen <a href="Klassifikation" title="Klassifikation">Klassifikation</a> von Werten anhand von sogenannten <a href="Natural_Breaks" title="Natural Breaks">Natural Breaks</a> (etwa: natürliche Unstetigkeiten), d. h., es wird versucht, die Unterschiede innerhalb einer Klasse zu minimieren und die Unterschiede zwischen den Klassen zu maximieren. Das Verfahren wurde von George Frederick Jenks (1916–1996) und Fred Caspall in den 1960er-Jahren erdacht.
</p><p>Es wird in zwei unterschiedlichen Großschritten die Summe der absoluten Abweichungen vom Klassenmittel minimiert, indem Werte zwischen den Klassen verschoben werden:
</p>
<ol><li><b>re-iterative Cycling</b>: Die Werte am Rand einer jeden Klasse werden mit dem Mittelwert ihrer eigenen Klasse und dem Mittelwert der nächsthöheren Klasse verglichen. Liegt ein Wert näher am Mittel der benachbarten Klasse, wird er in diese verschoben. Dies wird solange <a href="Iteration" title="Iteration">iterativ</a> durchgeführt, bis keine weitere Optimierung mehr möglich ist.</li>
<li><b>forced Cycling</b>: Es werden Werte willkürlich in eine benachbarte Klasse verschoben. Anschließend wird iterativ optimiert und geprüft, ob der gesamte Vorgang eine Verbesserung gebracht hat, d. h., ob die Summe der Abweichungen vom Klassenmittel geringer geworden ist. Falls nicht, werden die Werte wieder zurück verschoben.</li></ol>
<p>Der Algorithmus wird beispielsweise in der <a href="Geografie" class="mw-redirect" title="Geografie">Geografie</a> zur Klassifikation von Rasterdaten in <a href="Geoinformationssystem" title="Geoinformationssystem">Geoinformationssystemen</a> eingesetzt.<sup id="cite_ref-rdhsJenks_1-0" class="reference"><a href="#cite_note-rdhsJenks-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup>
Laut Jenks und Caspall bietet er keine optimale Lösung für das Problem der Natural Breaks, war zum Zeitpunkt seiner Veröffentlichung jedoch das Beste, was sie finden konnten.
</p>
<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>
<ul><li>George F. Jenks und Fred C. Caspall: „Error on Choroplethic Maps. Definition, Measurement, Reduction“. In: <i>Annals of the Association of American Geographers</i>. Bd. 61, 1971, S. 217–244, <a href="Digital_Object_Identifier" title="Digital Object Identifier">doi</a>:<span class="uri-handle" style="white-space:nowrap"><a rel="nofollow" class="external text" href="https://doi.org/10.1111/j.1467-8306.1971.tb00779.x">10.1111/j.1467-8306.1971.tb00779.x</a></span>, <a href="JSTOR" title="JSTOR">JSTOR</a>:<a rel="nofollow" class="external text" href="http://www.jstor.org/stable/2562442">2562442</a>.</li></ul>
<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>
<ol class="references">
<li id="cite_note-rdhsJenks-1"><span class="mw-cite-backlink"><a href="#cite_ref-rdhsJenks_1-0">↑</a></span> <span class="reference-text"><a rel="nofollow" class="external text" href="http://mappingcenter.esri.com/index.cfm?fa=ask.answers&q=541">Algorithmus in Klassifikation Geoinformationssystem</a></span>
</li>
</ol></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2019-07-15" href="https://de.wikipedia.org/wiki/?title=Jenks-Caspall-Algorithmus&oldid=190450668">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>